Finding the maximum and minimum elements with one lie
نویسندگان
چکیده
In this paper we deal with the problem of nding the smallest and the largest elements of an ordered set of size n using pairwise comparisons if one of the comparisons might be erroneous and prove a conjecture of Aigner stating that the minimum number of comparisons needed is 87n 32 + c for some constant c. We also address some related problems.
منابع مشابه
Lattice of full soft Lie algebra
In this paper, we study the relation between the soft sets and soft Lie algebras with the lattice theory. We introduce the concepts of the lattice of soft sets, full soft sets and soft Lie algebras and next, we verify some properties of them. We prove that the lattice of the soft sets on a fixed parameter set is isomorphic to the power set of a ...
متن کاملMonitoring and Analyzing of the Relationship between Climatic Elements and Skin Cancer in the Years 2012-2014
Introduction: The present study investigated one of these types of disease (skin cancer) and its relationship with climatic parameters. The aim of this study was to investigate the relationship between climate change and skin cancer in Ardabil province. Materials and Methods: This descriptive correlational study was conducted to investigate the effect of six climatic parameters (frost, sunny h...
متن کاملFiber bundles and Lie algebras of top spaces
In this paper, by using of Frobenius theorem a relation between Lie subalgebras of the Lie algebra of a top space T and Lie subgroups of T(as a Lie group) is determined. As a result we can consider these spaces by their Lie algebras. We show that a top space with the finite number of identity elements is a C^{∞} principal fiber bundle, by this method we can characterize top spaces.
متن کاملThe Recursive Structure of Some Ordering Problems
Some classical ordering problems (sorting, finding the maximum, finding the maximum and the minimum, finding the largest and the next largest, merging, and finding the median) are considered from a recursive viewpoint. If X(n) denotes an instance of size n of any one of these problems then X(n) can be solved by finding the solution to a number ~(n, k) of problems X(k) for some fixed k; ~(n, k) ...
متن کاملAnalysis of Climatic Factors Influencing the Architecture in the City of Darab
Weather condition is one of the much effective factors in the principle of architecture and urbanization. So in this research long-term trend of effective climate elements in architecture of Darab city including mean of minimum temperature, temperature mean, mean of maximum temperature, minimum relative humidity, maximum relative humidity, relative humidity mean, wind speed and sun hours in mon...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 158 شماره
صفحات -
تاریخ انتشار 2010